ارائه الگوریتمی تکاملی ترکیبی برای حل مسئله خوشه بندی

پایان نامه
چکیده

چکیده امروزه کاوش در اطلاعات و کشف دانش که یکی از ره آوردهای داده کاوی است در علوم مختلف استفاده می شود. خوشه بندی از مهمترین الگوریتم های داده کاوی است. الگوریتم خوشه بندی اطلاعاتی را که ویژگی های نزدیک به هم و مشابه دارند را در دسته های جداگانه که به آن خوشه گفته می شود قرار می دهد. از جمله کاربردهای آن می توان به مسئله کاهش رنگ تصویر اشاره کرد. این کار، به صورت سنتی، در هنر فرش بافی ایران نیز انجام می شود و یکی از مراحل اساسی در تهیه تابلو فرش از تصاویر واقعی است. از جمله روشهای هوشمند برای کاهش رنگ می توان به الگوریتم خوشه بندی k-means اشاره کرد که با استفاده از الگوریتم های تکاملی معروفی همچون الگوریتم های ژنتیک ، روش بهینه سازی ازدحام ذرات والگوریتم رقابت استعماری مورد بررسی قرار گرفته است. درنهایت توانستیم با ترکیب الگوریتم های ژنتیک و بهینه سازی ازدحام ذرات در زمان و کیفیت بهینه سازی الگوریتم ژنتیک بهبودی حاصل کنیم.

منابع مشابه

ارائله الگوریتمی کارا برای حل مسئله زمان بندی فلوشاپ ترکیبی

بسیاری از تولید کنندگان، مفاهیم تولیدی جدیدی را با هدف بهبود بهره وری و افزایش سودآوری وارد محیط های تولیدی خود کرده اند. یکی از این مفاهیم، تکنولوژی گروهی است. با استفاده از تکنولوژی گروهی و پردازش پشت سر هم کارهای مشابه، در مواردی که کارهای ورودی به سیستم دارای تشابهاتی در تکنولوژی ساخت هستند، می توان از زمان های آماده سازی غیر ضروری بین کارهای متفاوت جلوگیری کرد. در تحقیقات انجام گرفته در زم...

الگوریتمی جدید برای جزیره بندی کنترل شده سیستم های قدرت مبتنی بر خوشه بندی طیفی مقید

In this paper a new algorithm is presented for power systems controlled islanding based on constrained spectral clustering. The proposed algorithm minimizes two objective functions of power flow disruption in transmission lines and generation - demand imbalance in islands to ensure transient stability within islands and to minimize necessary actions in reconfiguration of transmission system, ge...

متن کامل

ارائه الگوریتمی برای مسئله برش دوبعدی با تقاضا

در این مقاله مسئله برش دو بعدی1 با تقاضا، مورد بررسی قرار می گیرد. در این مسئله باید با برش ورقهای مستطیل شکل بزرگ، مستطیلهای کوچکتر مورد نیاز به نحوی تولید شوند که ضمن تامین تقاضاهای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شد. حل این مسئله در هر صنعتی که برش صفحات در آن مورد نیاز باشد از نظر کاهش ضایعات حائز اهمیت خواهد بود. در اکثر مقالات، تقاضای قطعات در نظر گرفته نشده و تنها به مسئله حداقل...

متن کامل

ارائه مدلی ترکیبی برای انتخاب تامین کنندگان مبتنی بر رویکرد خوشه بندی و حل آن با استفاده از الگوریتمهای NRGA و NSGA-II

مدیریت زنجیره تامین یکی از مهمترین استرات ژیهای رقابتی است که در شرکتهای مدرن اساتفاده ما یشاود.هدف اصلی مدیریت زنجیره تامین ادغام تامین کنندههای مختلف برای برآوردن تیاضای بازار است. باه هما یندلی فرآیند ارزیابی و انتخاب تامینکنندگان نی حیاتی و تاثیر قاب توجهی روی ماد یریت در زنجیا ره تاام یندارد. این میاله، یک مدل ترکیبی را بر اساس نگرش هوشهبندی و انتخاب تاام ین کننادگان ارا ئا ه ما یدهاد. باه...

متن کامل

رهیافت ترکیبی در حل مسئله شر

مسئله شر همواره یکی از مهم‌ترین مسائل فلسفی بوده و هست. با توجه به اعتقاداتی که در زمینه وجود خدا و صفات الاهی وجود دارد نسبت میان مسئله شر، و وجود خدا و صفات او در تاریخ فلسفه به صورت یک مشکل و معما مطرح بوده و لذا فیلسوفان و متکلمان در طول تاریخ راه‌حل‌های مختلفی را عرضه کرده‌اند. از آنجایی که این راه‌حل‌ها به صورت مستقل و تک‌بعدی طرح شده‌اند، چندان توفیقی در حل این مسئله نداشته‌اند. در این م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

موسسه آموزش عالی روزبهان ساری - دانشکده کامپیوتر و فناوری اطلاعات

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023